#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int check(string& s,int i){
    if(s[i-1]=='F'&&s[i]=='F'&&s[i+1]=='T')return 1;
    if(s[i-1]=='N'&&s[i]=='T'&&s[i+1]=='T')return 2;
    return 0;
}

void solve() {
    string s;
    cin>>s;
    sort(s.begin(),s.end(),greater<char>());
    // for(int i=1;i<s.size()-1;i++){
    //     int mode=check(s,i);
    //     if(mode==1){
    //         if(s[0]!='F')swap(s[i],s[0]);
    //         else if(s[s.size()-1]!='T')swap(s[i],s[s.size()-1]);
    //     }else if(mode==2){
    //         if(s[0]!='T'&&s[0]!='N')swap(s[i],s[0]);
    //         else if(s[s.size()-1]!='T'&&s[0]!='N')swap(s[i],s[s.size()-1]);
    //     }
    // }
    cout<<s<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
}